### Результаты сравнения скорости работы простых сортировок BubbleSort, InsertionSort, ShellSort

#### Скорость работы алгоритмов (мс):

##### Массив из случайных чисел:
Алгоритм              | 100 элементов| 1000 элементов| 10 000 элементов| 100 000 элементов
-------------         | :----------: | :-----------: | :-------------: | :-------------: 
**BubbleSort1**       |     0        |        4      |        530      |     52092  
**BubbleSort2**       |     0        |        2      |         289     |     31875  
**InsertionSort1**    |     0        |        2      |         138     |       15045 
**InsertionSort2**    |     0        |        1      |         93      |       8867 
**InsertionSort3**    |     0        |        1      |         73      |       6060 
**ShellSort1**        |     0        |        0      |         4       |       90 
**ShellSort2(Ciura gap)**|  0        |        0      |         4       |       93 
**ShellSort3(Knuth gap)**|  0        |        0      |         4       |       54 

##### Массив цифр (от 0 до 9):
Алгоритм              | 100 элементов| 1000 элементов| 10 000 элементов| 100 000 элементов
-------------         | :----------: | :-----------: | :-------------: | :-------------: 
**BubbleSort1**       |     0        |        5      |        460      |       51366  
**BubbleSort2**       |     0        |        2      |         238     |       29433  
**InsertionSort1**    |     0        |        1      |        136      |       14945 
**InsertionSort2**    |     0        |        1      |         95      |       7710 
**InsertionSort3**    |     0        |        1      |         95      |       6234 
**ShellSort1**        |     0        |        0      |         2       |       30 
**ShellSort2(Ciura gap) **| 0        |        0      |         2       |       55 
**ShellSort3(Knuth gap)** | 0        |        0      |         2       |       29 

##### Отсортированный массив:
Алгоритм              | 100 элементов| 1000 элементов| 10 000 элементов| 100 000 элементов
-------------         | :----------: | :-----------: | :-------------: | :-------------: 
**BubbleSort1**       |     0        |        2      |         141     |       14369  
**BubbleSort2**       |     0        |        1      |         112     |       12857  
**InsertionSort1**    |     0        |        0      |         5       |       362 
**InsertionSort2**    |     0        |        1      |         4       |       308 
**InsertionSort3**    |     0        |        0      |         4       |       184 
**ShellSort1**        |     0        |        0      |         3       |       76 
**ShellSort2(Ciura gap)**|  0        |        0      |         5       |       55 
**ShellSort3(Knuth gap)**|  0        |        0      |         3       |       50 

##### Отсортированный в обратном порядке массив:
Алгоритм              | 100 элементов| 1000 элементов| 10 000 элементов| 100 000 элементов
-------------         | :----------: | :-----------: | :-------------: | :-------------: 
**BubbleSort1**       |     0        |        6      |        831      |       74038  
**BubbleSort2**       |     0        |        3      |         264     |       30674  
**InsertionSort1**    |     0        |        3      |         247     |       29938 
**InsertionSort2**    |     0        |        6      |         190     |       16767 
**InsertionSort3**    |     0        |        1      |         99      |       11949 
**ShellSort1**        |     0        |        0      |         7       |       58 
**ShellSort2(Ciura gap)**|  0        |        0      |         3       |       82 
**ShellSort3(Knuth gap)**|  0        |        0      |         2       |       32 


###### Вывод:
Наиболее быстрой из всех простых сортировок оказалась ShellSort.